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Abstract 



A branch instruction ine;udoe a eet ofbranon pn>eie?;cn inronnanon 13b and a sat of branch history information 13c. 
Tho 931 of branch prediction information fob is mace up of 1 bit which prodk:re whether a branch wiii bo performed 

o .v, " v » -J * 

unit 12 prefefchee an instruction from a cache memory !ia in accordance wtfh >no >o> of manoh prediction infonriation 
f 3b. Aftor an instruction a>-oo<«fing nnsr 15 comgietee an execution of the branch instrm.iiom a branch history 
information generahng umi 15 generates a now oei: ofnranen history information and a branch prediction information 
generating unit 17 generates r -> novv cot of branch precichon information, -n accordance with the execution resuit and 
the preceding branch history information 13c. A nranen jnsmjehon updating on?: 18 ovorwnroo -he generated set of 
maneh history infom^ation and the genemred cor of branch prediction ^formation on the corresponding branch 
ineirnchon stored in the main rnerncay 1 la 
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